Advanced OR and AI Methods in Transportation SOLVING AN ACCESSIBILITY-MAXIMIZATION ROAD NETWORK DESIGN MODEL: A COMPARISON OF HEURISTICS
نویسندگان
چکیده
This article presents a study on three heuristics – an add+interchange algorithm (AIA), a basic genetic algorithm (BGA), and an enhanced genetic algorithm (EGA) – developed to help solving an accessibility-maximization interurban road network design model. The main conclusion of the study was that EGA solutions are consistently better than AIA solutions, and that their computing time, though being rather high, grows considerably slower than the computing time of AIA solutions as network size increases. This suggests that the EGA can be especially useful for dealing with very large road networks.
منابع مشابه
Design of a Reliable Facility Location Model for Health Service Networks
This paper proposes a novel facility location model for health service network design by considering different key elements including the reliability aspects, service capacity, congestion, service quality, surrounding public infrastructures, geographical accessibility and several types of cost such as investment, transportation and operational costs. We formulate the problem as a robust scenari...
متن کاملA ROUTING METHODOLOGY FOR HAZARDOUS MATERIALS TRANSPORTATION TO REDUCE THE RISK OF ROAD NETWORK
Abstract: The shipments of hazardous materials (HAZMATs) induce various risks to the road network. Today, one of the major considerations of transportation system managers is HAZMATs shipments, due to the increasing demand of these goods (because it is more used in industry, agriculture, medicine, etc.), and the rising number of incidents that are associated to hazardous materials. This paper ...
متن کاملOptimal Signal Control in Urban Road Networks with High Priority Congested Centers
Keeping the density of traffic flow and air pollution in an acceptable level and developing a good capacity for transit in the high priority areas of the city, is really a big deal in large and crowded cities. To address this problem, a new method of intersection signal optimization is presented in this paper. Based on network fundamental diagrams, an Internal–External Traffic Metering Strategy...
متن کاملA fuzzy capacitated facility location-network design model: A hybrid firefly and invasive weed optimization (FIWO) solution
Facility location-network design (FLND) problem, which determines the location of facilities and also communication links between the demand and facility nodes, is arisen from the combination of the facility location and network design problems. This paper deals with fuzzy capacitated facility location-network design model which aims to select the facilities and candidate links in a way that yi...
متن کاملDesign of a Bi-Objective Capacitated Single-Allocation Incomplete Hub Network Considering an Elastic Demand
This paper presents a bi-objective capacitated hub arc location problem with single assignment for designing a metro network with an elastic demand. In the literature, it is widely supposed that the network created with the hub nodes is complete. In this paper, this assumption is relaxed. Moreover, in most hub location problems, the demand is assumed to be static and independent of the location...
متن کامل